An Improved Neural Network Algorithm for Broadcast Scheduling Problem in Packet Radio
نویسندگان
چکیده
Abstract— By adding a negative self-feedback to the maximum neural network (MNN), we propose a new parallel algorithm for the broadcast scheduling problem in packet radio networks. The developed algorithm introduces richer and more flexible nonlinear dynamics, and can prevent the network from getting stuck at local minima. The algorithm is verified by simulating 13 different packet radio networks.
منابع مشابه
Broadcast Routing in Wireless Ad-Hoc Networks: A Particle Swarm optimization Approach
While routing in multi-hop packet radio networks (static Ad-hoc wireless networks), it is crucial to minimize power consumption since nodes are powered by batteries of limited capacity and it is expensive to recharge the device. This paper studies the problem of broadcast routing in radio networks. Given a network with an identified source node, any broadcast routing is considered as a directed...
متن کاملA Gradual Neural Network Algorithm for Broadcast Scheduling Problems in Packet Radio Networks
A novel combinatorial optimization algorithm called “Gradual neural network (GNN)” is presented for NPcomplete broadcast scheduling problems in packet radio (PR) networks. A PR network provides data communications services to a set of geographically distributed nodes through a common radio channel. A time division multiple access (TDMA) protocol is adopted for conflict-free communications, wher...
متن کاملA Noisy Chaotic Neural Network Approach for Broadcast Scheduling Problem in Packet Radio Networks
Broadcast scheduling problem (BSP) in packet radio(PR) networks is proved to be NP-complete. The goal of this problem is to find a conflict free transmission schedule in a fixed-length time-slots. This paper presents a novel algorithm called ”Noisy Chaotic Neural Network (NCNN)” to solve this problem. A two-phase optimization is adopted with two different energy functions with which NCNN not on...
متن کاملA Mixed Branch-and-bound and Neural Network Approach for the Broadcast Scheduling Problem
In this paper we proposed a mixed method to solve the broadcast scheduling problem in packet radio networks. Due to the two objectives of this problem, a twostage optimization process is adopted. In order to obtain a optimal time slot number, we use an exact method, branch-and-bound algorithm to search the whole solution space in the first stage and obtain the minimal TDMA cycle length. In the ...
متن کاملDesigninga Neuro-Sliding Mode Controller for Networked Control Systems with Packet Dropout
This paper addresses control design in networked control system by considering stochastic packet dropouts in the forward path of the control loop. The packet dropouts are modelled by mutually independent stochastic variables satisfying Bernoulli binary distribution. A sliding mode controller is utilized to overcome the adverse influences of stochastic packet dropouts in networked control system...
متن کامل